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(54) Reduction of the message traffic in a distributed network 



(57) Each station in a network has in memory a rout- 
ing table. A method of broadcasting messages between 
the stations is characterised in that a station performs 
the following operations when it receives a message: 



Reception of broadcast 
message 



E600 



storage (E602) in a data log relating to the said mes- 
sage and including at least identifiers of a message 
(ID, ISS) and of a station (TSS) sending the said 
message, 

comparison (E603) of the message identifier (ID, 
ISS) with the message identifiers previously stored 
in the tog, 

seeking (E605) in the routing table of the station un- 
der consideration a group of stations which are both 
a final destination station and an intermediate des- 
tination station, and 

re-broadcasting (E607) the message if and only if 
(E603) the Identifier of the said message is different 
from the identifiers previously stored in the log and 
if (E606) the said group includes at least one station 
different from the station which sent the said mes- 
sage. 



'E602 




END 



END 



Sendinf of data to 
applications layer 



Consultation of routing 
table 
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END 
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Description 



[0001] The present invention concerns communica- 
tions between the stations of a distributed type network. 
[0002] The network is for example a local wireless 
network, the stations of which communicate, with one 
another by sharing a radio channel. 
[0003] A distributed type network does hot have a 
base station to manage the communications between 
the stations. " 

[0004] In a first aspect, the invention concerns the 
broadcasting of messages in the network. 
[0005] According to a known broadcasting mecha- 
nism used in a MAC (Medium Access Control) access 
protocol for a local wireless network of the distributed 
type, each station in the network rebroadcasts the mes- 
sages which it receives. 

[0006] The messages have for example a limited life, 
which can be expressed by a maximum number of re- 
broadcasts. As long as a message has not reached its 
maximum rebroadcasting number, it is rebroadcast. 
[0007] The rebroadcasting of messages means that 
a station may receive duplicated messages, that is to 
say those containing the sam^useful data, from several 
different stations. The station under consideration will 
rebroadcast each of these. messages: In other words, 
the station under consideration receives the "same- 
message several times, and rebroadcasts it on each oc- 
casion. The duplicated data are then sorted and elimi- 
nated by layers on top of the MAC layer. This system 
generates a great deal of traffic and therefore a high oc- 
cupation of the radio channel, to the detriment of new 
data messages. In addition, this increases the risk of col- 
lision of messages and consequently the risk of the loss 
of a message. , 

[0008] In order to improve message broadcasting, it 
is possible to select a sub-set of stations which are dis- 
: tributed through the network which alone will be author- 
ized to rebroadcast the messages received in a broad- 
cast. The number of rebroadcasts is thus limited. How- 
ever, a station always rebroadcasts a message at least 
once. In addition!' it is possible for it to rebroadcast the 
' "same" message several times. 

[0009] In a second aspect, the iriverition concerns the 
routing of messages in the network. 
[0010] A routing function makes communications 
possible between the stations of the network, by deter- 
mining the" communication paths in the network: This 
function is adapted to the constraints of a local wireless 
network, notably the limited passbarid, and the mobility 
of the stations or alterations in the station environment 
which produce changes in the network topology," 
" [0011] Known routing methods are based on periodic 
exchanges of routing messages in order to detect 
changes in network topology. The routing function must 
modify the communication * paths in the network as 
quickly as possible, so that the known paths correspond 
to the actual paths existing in the network, otherwise the 
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risk of faulty routing and loss of messages is great. It is 
therefore necessary for the routing messages to be fre- 
quent. * 

[0012] ' However, the routing messages occupy the re- 
s' 'dio channel, to the detriment of useful data. The routing 
' "Junction "must therefore generate as few routing mas- 
£ sages as possible, in order to occupy little passband. 
[001 3] These constraints are conflicting and make the 
operation of the routing function complex. 
10 [0014] The present invention aims to remedy the 
- ,; drawbacks of the prior art by providing a method en- 
' hancihg communications between the stations of a dis- 
tributed network. 

[0015] Firstly, the invention provides a message 
is broadcasting method which monitors the messages at 
the MAC layer, before rebroadcasting them. 
[00i6] For this purpose, the invention proposes a 
method of broadcasting messages between stations in 
a network, each station having in memory a respective 
20 first table containing identifiers of final destination sta- 
tions of messages associated with identifiers of interme- 
diate destination stations of messages; characterised in 
that any station under consideration performs the fol- 
lowing operations when it receives a message: 

25 

"" - storing in a second table data relating to the said 
message and including at least one message iden- 
tifier and an Identifier of a station sending the said 
message, 

30 - comparing the message identif ier with the message 
identifiers previously stored in the second table, 
- seeking in the first table of the station under consid- 
eration a group of stations which are both a final 
destination station and an intermediate destination 

35 ' station, and 

1 - broadcasting a second message if and only if the 
identifier of the said message is different from the 
identifiers previously stored in the second table and 
if the said group includes at least one station differ- 

40 - ent from the station which s'ent the said message. 

? [0017] The method according to the invention re- 
solves the problem stated above, by using data traffic 
at the MAC (Medium Access Control) level. The inven- 
ts tion uses on the one hand the data messages transport - 
* " ed in the* network and on the other hand the station rout- 
ing table, in order to determine whether a message is to 
" be rebroadcast; Message rebroacicastings are less nu- 
merous, which reduces the risk of collision and therefore 
'so' - of message loss. 

[001 8] The broadcast data can be user data or routing 
information, for example. 

[0019] According to a preferred characteristic, the 
second message has a message identifier which is that 
55 of the said message and an intermediate sending sta- 
tion address which is that of the station under consider- 
* ation. The broadcasting of the second message is 
equivalent to the rebroadcasting of the message cur- 
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rent ly be i n g p roc essed . . , . , 0 ~ , , 1 0 -. 0 < . 

[0020] According to another preferred characteristic, 
the message identifier includes the address of the initial 
sending station of the first of a set of previous messages 
having the same message identifier as the said mes- 
sage. The messages are thus identified simply and re- 
liably: 

[0021] Correlatively, the invention concerns a. com- 
munication station in a network, having in memory a re,r 
spective first table containing identifiers of final destina- 
tion stations of messages associated with identifiers of 
intermediate destination stations of messages, charac- 
terised in that it has, or in that it is adapted to cooperate 
with: .-■«.. 

- . means of storing in a second table data, .relating to 
a message which it receives and including at least 
one message identifier and an identifier of a station 
... sending the said message, . , k 

means of comparing the message identifier, with the 
message, identifiers previously stored in ( the second 

• tab,e - . • . ■ • ■ , ... 

means of seeking in the first table of the s.tation un- 
der consideration a group of stations which are both 
a final destination station and an intermediate des- 
tination station, and 
means of broadcasting a second message if and 
only if the identifier of the said message is different 
, from the identifiers previously stored in the second 
table and if the.said group includes at.least one sta- 
tion different from the station which sent the said 
. , message. ... 

[0022] The communication station according to the in- 
vention has the same advantages as those of the meth- 
od described previously. 

[0023] Secondly, the invention provides a method of 
detecting paths and transmitting routing information in 
a distributed network, which makes it possible to detect 
the rupture of a link and to transmit the corresponding 
information, rapidly and independently of the execution 
of the routing algorithm. 

[0024] To this end, the invention proposes a method 
of routing messages between stations in .a network, 
each station haying in memory a respective first table 
containing identifiers of final destination stations of mes- 
sages respectively associated with identifiers of inter- 
mediate destination stations of messages, character- 
ised in that any station under consideration performs the 
following, operations when it receives a 'data message: 

storage, in a respective second table, of data con- 
cerning the message and including at least one 
message identifier, an intermediate sending station 
. identifier, an intermediate destination station iden- 
tifier, a.final destination station identifier and a mes- 
sage retransmission number, 

and, if th message retransmission number 
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reaches a predetermined value, if the station under 
. . _. consideration is not the intermediate destination 
' . \ ' ^ station and if the station under consideration has in 

its first, table the final destination station identifier 
5 V associated with an intermediate destination station 

identifier different from that of the intermediate 

sending station, 

sending of a specific routing message intended for 
' the intermediate sending station in order to indicate. 
io to it. the existence of a path between the station un- 
der consideration and the {jnal destination station. 

[0025] The method according to the invention re- 
solves the problem stated above, by using the data mes- 
" sages tran sported in the network in order to deduce that 
there is the rupture of a link between two stations, in 
order to transmit an item of routing information to the 
station which has suffered the link rupture, or to a set of 
stations. 

20 [0026] the method makes it possible to modify the 
, routing tables of the stations in the network very quickly, 
independently of the periodicity of the execution of the 
routing algorithm. 

[0027] By virtue of the method according to the inven- 
ts tion, the mobile stations are aware of the changes to the 
pathsjn the network. By taking account of these modi- 
fications in order to modify the station routing tables, the 
number of, messages lost is'considerably reduced. The 
routing of the communications is thus made more relia- 
30 bfe! : ' ' : . - ' 

[0028] The method adapts to any known routing func- 
tion, whose execution is independent of the method ac- 
cording to the invention. By virtue of the reliability ob- 
tained by the invention, the routing algorithm can be ex- 
35 ecuted with a greater period, and consequently gener- 
ate fewer routing messages. The increase in routing 
traffic due to the specific routing messages according to 
the invention is thus negligible compared with the reduc- 
tion in routing traffic "due to the longer period of the rout- 
40 ing algorithm. ... 

[0029] The. performance 'of the network is thus im- 
proved, it resists better. the disturbances consisting of 
the link ruptures, and is therefore more robust overall. 
[0030] According' to preferred characteristics; the 
45 specific routing message includes as least the address 
.of the station under consideration, the final destination 
\ "station of the said message, and a transmission cost be- 
tween the station under consideration and the. final des- 
' tinatiph'station'of the said message, or the specific mes- 
'50 sage contains up, to the entire first table of the station 
under consideration. 

[0031 ] These data make it possible to modify the rout- 
ing table of the destination station of the specific routing 
message. 

55 " [0032] According to a preferred characteristic, the 
message identifier includes the address of the initial 
sending station of the first of a set of previous messages 
having the same message identifier as the said mes- 
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sage. The messages are t^us^identifiR^impjy^d re- 
liably, r * r -;^.;.^*-: ... 

[0033] In another aspect, the invention proposes a 
method of routing messages between stations in a net- 
work, each station having in memory a respective first 
table containing identifiers of .final' destination stations 
of messages respectively associated with identifiers of 
intermediate destination stations of messages, charac- 
terised in that any station under consideration.perf orms 
the following operations, when it receives a specific rout- 
ing message indicating the existence of a path between 
two stations: 

ascertaining whether the station under considera- 
.tion is a destination of the specific routing message 
andrin the event of a positive response, , 
modifying the first table of the station under consid- 
eration according to the specific routing message. 

[0034] The routing table is thus modified quickly and 
. a new path can be. used as from the next message to 
be routed.,- 

[0035] The invention also concerns a communication 
station in a network, having a memory, for storing a re- 
. spective first table containing identifiers of final destina- 
tion stations of messages respectively associated with 
identifiers of intermediate destination, stations of mes- 
sages, characterised in that it has, or in that it is adapted 
to cooperate with: : ,- . • 

means of storing, in a respective second table, data 
concerning each data message, which it receives, 
these data including at least one message identifier, 
an intermediate sending station identifier, an inter- 
mediate destination station identifier, a final desti- 
nation station identifier and a message retransmis- 
sion number, , ....... ^ 

means of checking that the message retransmis- 
sion number reaches a predetermined value, that 
. the station under consideration is not the interme- 
diate destination station and that the station under 
consideration has in its first table ; the final destina- 
tion station identifier associated with. an .intermedi- 
ate destination station identifier which -is different 
from that of the. intermediate sending station,. 
- - means of. sending a specific routing message des- 
; .. tined for the intermediate sending. station in order 
to indicate to it the existence of a path between the 
station under consideration and the final destination 
station. . •- . - . " ** : ■ - 

[0036] In another aspect, the invention proposes a 
communication station in a network, having in memory 
a respective first table containing identifiers of final. des- 
tination stations of messages respectively associated 
with identifiers of intermediate destination stations of 
messages, characterised ^ that.it. has, pr in that it is 
adapted to cooperate with: 
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means of receiving a specific routing message in- 
dicating Jlhe existence of a path between two sta- 
. . tions,, . > • - 

- means of ascertaining whether the station under 
. . consideration is the destination of the specif ic rout - 

ing message, and 

- means .of modifying the first table of the station un- 
der consideration as a function of the specific rout- 

. ing message. * 

[0037] , The communication station according to the in- 
vention has the same advantages as those of the meth- 
od which were described previously. 
" [0038] The present invention also concerns ai storage 
medium, such as a floppy disk pr a CD-ROM, 0 
[0039] The advantages. of this storage medium are 
similar to those previously described. 
[0040] The characteristics and advantages of the 
present invention will emerge more clearly. from, a. read- 
ing of two preferred embodiments illustrated by the ac- 
companying drawings, in which: 

- . Figure 1 depicts a distributed network of stations, 

Figure 2 depicts a mobile station of the network of 

Figure ,1 , * - ; , t 1 

- . Fjgure 3 depicts a routing table of one of the mobile 
. stations of the network of Figure 1 , 

T , Figure 4 depicts a data message transmitted from 
one mobile station to another, 
Figure 5 depicts, an extract from a table of messag- 
es heard by one of the mobile stations of the net- 
work, according to the invention, .. 
Figure 6 is a data message processing algorithm 
according to an embodiment of the invention,. 
Figure 7 is an algorithm for processing data mes- 
. sages and detecting link breaks, according to an- 
other embodiment of the invention, 

- . Figure 8 is an algorithm for processing specific rout- 

ing messages. 

[0041] According to the embodiment chosen and de- 
picted in Figure 1 , a local wireless network includes sta- 
tions, five, of' which, referenced SM a to SM e , are depict- 
ed. Here trie stations are mobile. The connectivity .of the 
. mobile stations js.continuously changing, according to 
the movements of the stations and alterations in their 
. environment. Furthermore, it is possible that the number 
-of.mobile stations actually connected to the network also 
, changes. The stations communicate with one. another 
by radio transmission., or as. a variant by infrared trans- 
mission. Each station, or node of the network, is located 
. by a unique address. . 
[0042] The network is of the distributed type, that is 
to say it does not have a base station to manage the 
inter^station communications. ... 
. [0043] What is of .interest .here for the first embodi- 
ment is inter-station communications which are effected 
' in a broadcasting made at the MAC (Medium. Access 
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Control) level 

[0044] As far as the second embodiment is con- 
cerned, communications in point-to-point' mode are of 
more particular interest here. 

[0045] Communications in point-to-point mode are 
made possible by a routing function. If two stations, for 
example the stations SM a and SM b , are in direct hear- 
ing, that is to say if these two stations are sufficiently 
close to one another and without any obstacle to radio 
transmission, they can communicate directly over the 
segment "ab". The station SM a can send a message, 
detailed subsequently, to the station SM b . The station 
SM a is referred to as trie initial sending station, and the 
station SM b is referred to as the final destination station. 
[0046] On the other hand, if two stations, for example 
the stations SM a and SM d , cannot communicate directly, 
the communication goes through other intermediate sta- 
tions, here the stations SM b and SM C , which act as re- 
lays between the two stations SM a and SM d . The mes- 
sage is then transmitted successively over the seg- 
ments "ab", then °bc', and finally "cd". These three seg- 
ments form a path between the stations SM a and SM d . 
[0047] The routing function is executed on top of a 
MAC (Medium Access Control) access mechanism of 
CSMA/CA (Carrier Sense Multiple Access / Collision 
Avoidance) type which makes'' it possible to share the 
transmission channel. In the case 6f point-to-point com- 
munications, as considered here, the reliability of-the da- 
ta communications is ensured by the use of a conven- 
tional receipt, or acknowledgement, mechanism, and 
retransmission orthe data, if the acknowledgement is 
not received. 

[0048] The routing function is known per se and will 
not be described further. 

[0049] An embodiment of any one of the stations, for 
example the station SM C , is depicted in Figure 2. The 
means of implementing the invention are incorporated 
' into a computer which has conventional user interfaces, 
not described here. As a variant/ the means of imple- 
menting the invention are not incorporated into a mobile 
station proper, but these means and the mobile station 
are adapted to communicate arid cooperate together. 
[0050] The station SM C incorporates a central 
processing unifin the form of a processor 10 connected 
by a bus oh the one hand to a read-only memory (ROM) 
30 in which the programs executed by the processor are 
recorded, and on the other hand to a random access 
memory (RAM) 20 having a working area, data registers 
and an area reserved for the storage of messages re- 
ceived or awaiting transmission. Trie random access 
memory 20 stores, among other things/a log, described 
subsequently, corresponding to the table of the latest 
messages received and heard by the mobile station 
SM C . 

[0051] The mobile station SM C includes a radiofre- 
quency communication module 50, known per se, allow- 
ing th mobile station SM C to send and receive data to 
and from other mobile stations. 
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<r ^oo52]' T::i '^l" l infer1ace between the radiofrequency 
communication module 50 and the processor 10 is 
achieved' by: 

5 - the control port 15, the binary value of which repre- 
: ' sents the occupancy state of the wireless transmis : 
' ■ sibn medium at a given instant, 
-" the read port 1 6, from which the processor 1 0 reads 
the data received by the mobile station SM C , 
10 - ; T the write port 1 7, where the mobile station SM C can 
go to write the data it wishgs to send via the radiof- 
requency transmission medium. 

[0053] A clock 40, connected to the processor 10, al- 
'is "lows the latter to carry out operations at regular inter- 
vals, such as for example, the read/write operations to 
the ports 15, 16, 17. : 

[0054] The mobile stations allow the users of the local 
wireless network to exchange data along paths which 

20 may vary over time and which may make use of a 
number of intermediate stations^ these paths being es- 
tablished from routing tables of the mobile stations of 
" the network. 

[0055] To implement the routing function, each mobile 

25 station has in memory a routing table depicted in Figure 
3. The routing table ; TR c of the station SM C includes a * 
list of each station (the final destination station) acces- 
stble from the station under consideration, the next sta-~ 
tion (the intermediate destination station) to be reached 

30 in order to reach each accessible station and the cost 
' to reach each accessible station. The cost is for example 
the number of jumps necessary, thai is to say the 
number of segments to be covered, in order to reach 
each of the accessible stations. -According to variant em- 

35 bodiments, the cost may take into account for example 
the signal to noise ratio, the message reception level, 
the transportation times, or the number of neighbouring 
stations of the station under consideration or may again 
be a combination of these parameters. 

40 [0056] Thus, for example, it" is possible to reach the 
station SM e from the station SM C , the next station being 
SM d , and the cost," that is to say here the number of 
' jumps, being two. ' ' ' : 

[0057] ' The routing table of a station is valid at a given 

45 instant, and may change over time. 

' [0058] ' Furthermore, the routing table of a station may 
include other information, such as sequence number 

' *' and flag, for example, which are' not of use for the 
' present invention.'- 

so [0059] As depicted in Figure 4 : the data are ex- 
changed between stations in the form of a message 60 
including at least the following fields: • 

- the field 61 containing the address ISS of the initial 
55 • sending station of the message, 

the field 62 containing the address FDS of the final 
destination station of the message (the address 
FDS may be a broadcasting address), 
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the field 63 containing the addre$s-XS§ offthejinter- . 
mediate sending station, - - 0 *f*>>0 x h..: 

the field 64 containing the address TDS of the. inter- 
, mediate destination station (the address-JDS may ; 
be a broadcasting address), ■ „. : ■ 5 
the field 65 containing a message identifier. ID cre- 
ated by the initial sending station, - -.- f : : : 
the field 66 containing the cost CT of the message, 
updated by each intermediate station : and by /the fi- 
i nal destination station, i ■ \ 

the field 67 of data proper, . , . ; : 

the field 68 containing the type Tl of the. message, 
for example a data message. ^ . - - 



[0060] . In the general case, the initial sending and final ^ 
destination stations are the ends of the. path to be trav- 
elled by the message. The intermediatesending and in- 
termediate destination stations are the ends of a seg- 
ment of the path. 

[0061] In the particular case of the broadcasting of a 20 
message which is considered here* all the stations in * 
the network, except for the one which sent the message, t 
are destinations of the messageMn order to indicate that 
the message is transmitted in broadcast mode, the in- 
termediate and final destination station addresses are 25 
at a specific value I FD. . - 

[0062] The cost CT can be used to limit the number 
of jumps, and consequently the life span of themessag- 
es. . 
[0063] , Each station stores data on each of the mes- 30 
sages it receives, ,or more generally each of the mes- 
sages- it hears, even for the messages not intended for 
it. This, data is stored in a specific table, or log, the pre- 
: determined size of which, corresponding to a time win- 
dow, is chosen according.to a maximum message trans- 35 
portation time in the network. As depicted in Figure 5, 
for each message received, the station SM d stores the 
following data: . . - 

- . the field71 containing the address |SS of the initial 40 

sending station of the message, 
- . the field 72 containing the address FDS of the final 
destination station. of the messages 
the field 73" containing the address TSS of the inter- 
mediate sending station, , : • :• 45 

- ; the field 74 containing the address TDSof the inter- 

mediate destination station, 

the field 75 containing the message identifier-ID ere- 
ated by the initial sending station, . . : , — 
the field 76 containing the cost GT.of the message, so 
updated by each station which hears the message, t 

- the field 77 containing the date DT when message 
heard, : . 

th .field 78 containing the number NR qfretrans- 
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[0064] The values of the first six. fields are derived 
from the message received and the last.two are updated 



by the station SM d . The date DT when message heard 
is. not, used by the present invention and can serve no- 
tably for monitoring the transportation times or limiting 
the life span of the messages. The cost CT is here equal 
to the accumulated number of all the messages having 
the same identifier as the message under consideration. 
[0065] Figure 6 depicts an algorithm, according to the 
first embodiment of the invention, used in each of the 
mobile stations in the network, when a message is r&- 
ceived, for processing. this message. The algorithm in- 
cludes steps E600 to E607, which are stored in.read- 
only memory 30. - . 

[0066]. This algorithm can be, totally or partially, mem- 
orised in any storage medium SM1 capable. of cooper- 
ating with the processor 10. This storage medium is in- 
tegrated or can be detachably mountabie on the; data 
coding and decoding device. For example, the storage 
medium is a floppy disk, or a CD-ROM. 
[0067] Step E600 is the, reception by the mobile sta- 
tion of a message .which was broadcast by another mo- 
bile station. Forthispurpose, the processor 1 0 regularly 
reads the. port 16 in order to; check, whether the radio 
module 50 has received data. When a data message 
has been received, the processor 10 reads the field 64 
of the message in order to determine whether it contains 
the broadcasting address IFD ; arid the type of message 
in the field 68, .. 

. [00.68] . After tha reception of a broadcast message, 
step E600 is followed by step E601 , which is a test for 

. checking whether.the address ISS of the initial sending 
station contained in the field 61 of the message currently 
being processed is equal to the address of the station 

, under consideration. .. 

[0069] If the response is positive, this means that the 
message currently being processed was initially sent by 
the station under consideration. The latter does not 
store this message in its log, and performs, no other 
processing on the message. Functioning of the algo- 
rithm is terminated. 
. [0070] If the response at step E601 is negative, this 
means that the message currently being processed was 
initially sent by another mobile station. Step E601.is,then 
followed by step E602, at which the log of the station is 
updated. The updating consists of introducing the data 
relating to the message currently being processed into 
the station journal, as depicted in. Figure 5.. Step E602 
includes the updating of the cost. Where the cost is the 
number of jumps, or of segments travelled, the cost 
stored is equal to the.cost read in the field 66 of the mes- 
sage, incremented by one unit. 

[0071] Step E602 is followed by step E603, which is 
a test for checking, whether the message corresponds 
to a message already stored in. the station log. The test 
consists of comparing the pair formed by the identifier 
ID of the message and of the address ISS of the station 

Jnitially sending the : message with the pairs formed by 
message identifier and address of the station initially 

^.sending the message .which are stored in the log of the 
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station under consideration. : * 1 : ' <:r 

[0072] If the response is positive, this means that 
there is a match between the message currently being 
processed and a message previously received and 
stored. The message is not broadcast by the station un- 
der consideration, since the corresponding message 
has already been broadcast, which avoids multiple 
broadcasts of messages containing the same data. Ex- 
ecution of the algorithm is terminated. 
[0073] If the reply to step E603 is negative, this step 
is followed by step E604, which is the transmission of 
the message to the applications layer of the station in 
order to process the' information received, that is to say 
the information which was contained in the data field 67 
of the message. - 

[0074] The following step E605 is a consultation of the 
routing table in order to determine which are the stations 
adjacent to the station under consideration. A station ad- 
jacent to the s.tation under consideration is a station ca- 
pable of communicating bidirectional ly with the station 
under consideration. In other words, the adjacent sta- 
tions can be reached in one jump. The adjacent stations 
are the stations which are both final destination stations 
and intermediate destination stations in the routing table 
of the station under consideration. 
[0075] Step E605 is followed by step E606/ which is 
a test for determining whether the station under consid- 
eration has adjacent-stations other than-the4ntermedi- 
ate sending station for the message currently being 
processed. The test consists "of comparing the address 
of the adjacent stations with the address TSS contained 
in the field 63 of the message currently being processed. 
[0076] If the reply is negative, it is unnecessary for the 
station under consideration to "broadcast a message 
containing the data of the message currently being proc- 
essed, since only the station sending the message cur- 
rently being processed would receive this new mes- 
sage. Execution of the algorithm is terminated. 
[0077] If the reply is positive at step E606, the latter 
is followed by step E607, at which a message is formed 
and broadcast. This step is the "rebfoadcasting" of the 
message currently being processed, that is to say the 
new message corresponds to the message currently be- 
ing processed and is formed in the same way. 
[0078] The data field 67 of this message contains the 
information present in the data field of the message cur- 
rently being processed. The address ISS of the' initial 
sending station, the final destination station address 
FDS (here at the value IFD) and the message' identifier 
ID are copied into the corresponding fields of the mes- 
sage currently being processed. The cost CT of this new 
message is updated by the station under consideration. 
The address TSS of the intermediate sending station for 
this new message is that of the station under consider- 
ation. ' ' 

[0079] With reference once again to Figure 1 , it is as- 
sumed that the station SM a broadcasts a message. This 
message is heard by the station'SM b , which updates its 



"*:^^>i|6g 6y StorirvcJ the data relating to this message. 

[0080] After checking that this message does not cor- 
i: 'respond to another message already stored in the log 
; of the station SMj,, and that the station SM b has adjacent 
5 stations other than the station SM a , in this case the sta- 
tions SM C and SM d , the station SM b broadcasts a sec- 
ond message, this new message having the same mes- 
: : /~- sage identifier and the same initial sending station ad- 
* ~ ''dress 1 as the first message. 

io [0081] This message is heard by the stations SM a , 
SM c andSM d . ^ 

' : : [0082] The station SM a note«nhat it is the initial send- 
ing station of this second message. It performs no ad- 
ditional processing on this message. 

is 10083] ; The stations SM C and SM d store the data re- 
^ latirig to the second message in their respective logs. 
[0084} The station SM C checks that the second mes- 
sage does not correspond to another message already 
stored in the log and that it has adjacent stations other 

20 than the* station SM b , here the station SM d . The station 
SM C forms' a third message and-broadcasts it. 
[0085] This third message is heard by the stations 
SM b and SM d , which store the data relating to the third 
message in their respective logs and find that the third 

25 message corresponds to a message already stored in - 
their respective logs. Consequently ihey do not rebroad-^ 
cast a message. 

' [0086] Again- as regards the second message, the 
station SM d checks that the second message does not 

30 1 corresjDbnd to another message already stored in the 
log and that it has adjacent stations other than the sta- 
tion' SM b , here the stations SM C and SM^. The station 
SM d forms a fourth message and broadcasts it. 
[0087] This fourth message is heard by the stations 

35 SM C and SM e , which store the data reiating to the fourth 
message in their respective logs. 
[0088] ■ The station ! SM C notes that it corresponds to a 
message already stored in its log, and consequently 
does not rebroadcast a message. 

40 [0089] The station SM^' finds, by consulting its routing 
table, that its only adjacent station is the station SM d , 
which is the intermediate sending station for the fourth 
message. Consequently it does not rebroadcast a mes- 
sage. * " 

45 [0090] The message has thus been broadcast to all 
the stations in the' network*- with a limited number of re- 
broadcasts. 1 
^ [0091] Figure 7 depicts an algorithm used in each of 
the mobile stations in the network, when a data mes- 

50-*. sage' is received, in order to process this message and 
to detect any link break. The algorithm includes steps 
• E400 to E423 which are stored in the read-only memory 
30. 

[0092] Step E400 is the reception of a message by 
55 the mobile station. For this, the processor 10 regularly 
reads the port 16 in order to check whether the radio 
module 50 has received data. When a message is re- 
ceived, the processor reads the type of message in the 
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field 68 indicating that it is a case Qf^,c^ta : rnessage. 
[0093] After the reception of ; ^: mgssage, the step 
E400 is followed by the step E401., which; is a test to 
check whether the message corresponds to a message 
already stored in the station log. The test consists of 
comparing the pair formed from the, identifier ID. of the 
message and the address ISS of the initial sending sta- 
tion .of the message with the pairs formed from, the mes- 
sage identifier and message initial sending station ad- 
dress which are stored in the log of the station under 
consideration. , : ^ 

[0094] If the reply is negative, the step E 401 is fol- 
lowed by the step E402 at which, the data relating to the 
message in the course, ,of processing are stored .in the 
station log. The data stored are those depictedin Figure 
5. The step E402 includes updating of the cost. Where 
the cost is the number of jumps, or segments covered, 
the stored cost is equaj to the cost read from the field 
66 of the messages-incremented by, one unit. The step 
E402 is followed by the step E407, which .will be de- 
scribed subsequently. ■ - ^ i 
[0095] If the reply at the step E401 is positive, this 
means that there is correspondence between the mes- 
sage in the course of processing and a message previ- 
ously received and stored. The step E401 is then fol- 
lowed by the step E403, which js a test to check whether 
the message in the course of processing arid the mes- 
sage already stored which corresponds to. it-were sent 
by the same intermediate sending station. The test con- 
sists of comparing thejntermediate sending station ad- 
dresses relating to the two messages and stored in the 
respective- fields 73. If the reply is positive, this means 
that the message in the course of processing is a re- 
transmission of a previous message, between the same 
intermediate sending and destination stations, this re- 
transmission, being caused by a lack of reception of any 
acknowledgement by theintermediate sending station. 
The data relating to the message currently being proc- 
essed, are not stored. Step E403 is followed by step 
E404, at which the retransmission number NR of the 
corresponding message is incremented by one unit, and 
the time of hearing is updated. Step E404 is followed by 
step E407, which will be described subsequently. 
[0096] : If theTeply at step E4p3 js negative, this means 
that the message jn. the course of processing and the 
message already stored which corresponds to it were 
sent by two distinct .intermediate sending stations. This 
step js followed by step E405, at which the data relating 
to the message in the course of processing are stored 
in the station log., as depicted in-Figure 5. The step E404 
includes updating of the cost. -Where the cost is the 
number of jumps, or segments covered, the stored cost 
is equal to the cost read from the field 66 of the message, 
incremented by one uniU, 

[0097] The steps E4Q5 and. E406,are followed by the 
step E407, which is a test to determine whether the sta- 
tion under, consideration is the intermediate destination 
station of the message in the course of processing. The 



^ nrr :test ; consists of comparing the address of the station and 
. ^ . the, intermediate destination station address TDS of the 
message., 

. , [0098] . . {f. the station under consideration is not the in- 
s. termediate- destination station of the message in the 
, : _ course of processing, step E4Q7 is followed by step 
E410, which, is a test for checking whether the retrans- 
mission number NR has reached a predetermined max- 
. imum value, if the reply is negative, execution of the aL- 
7° . gorithm is terminated. . . 

[0099] If the reply is positive^ step E4 10, this means 
c that the link between the intermediate sending station 
and the intermediate destination station is broken. Step 
. E41 0 is followed by step E41 1 ; , which is the consultation 
of the routing table of the, station under consideration, 
: in order to determine whether a path exists : between the 
,. . station under consideration and the final destination sta- 
tion of the message and which is the intermediate des- 
tination station of the station under consideration, ac- 
20, cording to the final destination station of the message. 
[0100] . The following step E41 2 is a test for checking 
whether the intermediate destination station determined 
. at the previous step is the intermediate sending station 
of : the message currently, being processed. If the reply 
25 . is positive, execution of the algorithm is terminated. This 
js because, if the next jump determined by the routing 
table is the station which has suffered^ the breaking of 
. . _ the link, it is.unnecessary to send a specific routing mes- 
sage. , . . ; . ;-. 
30 [0101] . If the reply is negative, the station under con- 
sideration sends a specific,- routing message in order to 
indicate that there, is a path between the station under 
■ consideration and the final destination station of the 
message currently being processed. . 
3$ [0102] The specific routing message contains an in- 
. dtcation of its type,. and in its data field, for example the 
entire routing table of the station under consideration, 
or as a variant only the indication of ,the path (the next 
- jump) between the station under consideration, and the 
40 , final destination station of the message in the course of 
processing as well as the associated cost. * 
[0103] The specific routing .message can be broad- 
cast with a horizon of 1, f pr in point to point mode, des- 
tined for the, intermediate sending station of the mes- 
45 : sage currently being processed, with the conventional 
advantages of these two modes. 
. [0104] If, at step E407, the station under considera- 
tion is the intermediate destination station of the mes- 
... sage. currently being processed, step E407 is^followed 
50 by step E420, which is a. test . for determining whether 
the station under consideration is the final destination 
station of the message currently being, processed. The 
. .test consists of comparing the address of the station and 
the address FDS of the final destination station of the 
55 message. . , ■ . - < ■ - - 

[0105] If the reply is positive, routing of the message 
. is terminated, and step E420 is followed by step E421 , 
which is the transmission of the message to the appli- 
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cations layer of the station in order to process trie' infor- 
mation received, that is to say the information which was 
contained in the data field 67 of the message' ' 
[0106] if the reply at step E420 is hegative, : this step 
is followed by step E422, which is the consultation' of the 
routing table of the station under consideration, in order 
to determine which is the intermediate destination sta- 
tion' to which the station under consideration is to send 
a message containing the data to be transported, as a 
function of the final destination station of the message. 
[0107] The following step E423 is the formation of a 
message and the sending of this message to the inter- 
mediate destination station previously determined, 
whose address is written in the field 64 of this new mes- 
sage. The address ISS of the initial sending station, the 
address EDS of the final destination' station, the mes- 
sage identifier ID and the data proper of this new mes- 
sage are copied into the corresponding fields of the 
message currently being processed. The cost CT is up- 
dated by the station under consideration! The address 
TSS of the intermediate sending station of this new mes- 
sage is that of the station under consideration. 
[0108] Figure 8 depicts an aigo/ithm used in each of 
"the mobile stations of the network, when a specific rout- 
ing message is received, in order to process this mes- 
sage. The algorithm'includes steps E500 to E503, which 
are stored in the read-only memory 30. 
[0109] Step E500 is the reception of a message by 
the mobile station. For this purpose, the processor 10 
regularly reads the port 1 6 in order to check whether the 
radio module 50 has received data. 
[0110] After the reception of a message, step E500 is 
followed by step E501, which is a test for checking 
whether the message is a specific routing message. The 
test consists of analysing the type of message. If the 
reply is negative, execution of the algorithm is terminat- 
ed. 

[0111] If the response is' positive, step E501 is fol- 
lowed by step E502 t which is a test for determining 
whether the station under consideration is the destina- 
tion of the specific routing message. This information is 
included in the specific routing message, when it is sent 
in point to point mode. When the specific routing mes- 
sage is sent in broadcast mode, it contains a broadcast 
address. In this case, the station under consideration is 
the destination of the specific routing message. From 
the point of view of the station under consideration, the 
two cases are equivalent. j> 
[01 1 2] If the response is negative at step E502; exe- 
cution of the algorithm is terminated. ' 
[0113] If the response is positive, step E502 is fol- 
lowed by step E503, at which the station analyses the 
specific routing message and amends its routing table 
accordingly. Amending the routing table "results in mod- 
ifying the paths used to transport the subsequent mes- 
sages. 

[0114] Where the station receives several specific 
routing messages coming from several mobile stations, 



-^Yrie^nb^ these messages in order 

u.'-' r to (detefmine'whTch intermediate station provides a path 
~ f ■'' s to the finaV'destination with the lowest cost, or as a var- 
!i iaht which intermediate station has the most adjacent 
5 - stations. A combination of these criteria can also be tak- 
"en into account. Taking into account the number of ad- 
: jacent stations requires the transmission of the routing 
table as a whole. The station under consideration then 
- chooses one of the stations and amends its routing table. 
id accordihgly. 

[0115] Naturally, the presenHnventipn is in no way 
' limited to the embodiments described and depicted, but 
'^quite on the contrary encompasses any variant within 
- r tri*e 'capability of persons skilled in the art. 
75 • [0116] Notably, the invention applies to any type of 
1 distributed network having mobile stations. By way of 
^example; a constellation of satellites in low orbit (non- 
geostationary) can constitute such a network. The rout- 
ing of communications between these satellites can be 
20 Analysed by the present invention, so as to detect link 
breaks and transmit the corresponding information. 

Claims 

25 • ? ' - 

1. Method of broadcasting messages between sta- 
tions in a network, each station having in memory 
a respective first table containing identifiers* (FDS) 
of final destination stations of messages associated 

30 with identifiers (TDS) of intermediate destination 
stations of messages, characterised in that any sta- 
tion under consideration performs the following op- 
erations when it receives a message: 

35 - storing (E602) in a second table data relating 
to the said message and including at least one 
' message identifier (ID, ISS) and an' identifier 
' (TSS) of a station sending the said message, 

comparing (E603) the message identifier (ID, 
40 • : ' ISS) with the message identifiers previously 
* ' * stored in the second table, '* 
' - seeking (E605) in the first table of the station 
* under consideration a group of stations which 
are both a final destination station and an inter- 
ns -mediate destinatidn station", and 

- broadcasting (E607) a second message if and 
' - only if (E603) the identifier of the said message 
,; • ' is different from the identifiers previously stored 
in the second table and if (E606) the said group 
50 - includes at least one station different from the 
station which sent the said message. 

2. Method according to Claim 1 , characterised in that 
the second message has a message identifier (ID, 

55 ISS) which is that of the said message and an inter- 
mediate sending station address (TSS) which is 
that of the station under consideration. 
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Method according to Claim.l^gr ^characterised in 
that the message identifier includes the address 
(ISS) of the initial sending station 'for the first of a 
set of previous messages haying the same mes- 
sage identifier as the said message.. 

Communication station in a network, having in 
memory (20) a respective first table containing iden- 
tifiers (FDS) of final destination stations of messag- 
i es associated with identifiers (TDS) of intermediate 
destination stations for messages, characterised in 
that it includes: 

means (20) of storing in a. second table data 
relating to a message which it receives and in- 
eluding at least one message identifier (ID, ISS) 
* and an identifier (TSS) of a station sending the 
said message, , 

- means (10) of comparing the message identifi- 
er (ID, ISS) with the message identifiers previ- 
ously stored in the second table, 

means (10) of seeking in the first table of the 
station under consideration a group of stations 
which are both a final destination station and 
an intermediate destination station, and 
means (10, 50) of broadcasting a second mes- 
sage if and only if the -identifier of the said mes- 
sage is different from the identifiers previously 
. stored in the second table and if the said group 
includes t at least one station different from the 
station which sent the said message. 

Communication station in a , network, having in 
memory a respective first table containing identifi- 
ers (FDS) of final destination stations of messages 
associated with identifiers (TDS) of intermediate 
. destination stations for messages, characterised in 
that it is adapted to cooperate with: 

means (10) of storing in a second table data 
relating to a message which it receives and in- 
cluding at least one message identifier (ID, ISS) 
and an identifier (TSS) of a station sending the 
said nrfessage, , - 

- means (1*0) of comparing the message identifi- 
er (ID, ISS) with the message identifiers previ- 
ously stored in. the second table, 

- • means (10) of seeking in the first table of the 

station under consideration a group of stations 
which are both. a final destination station and 
an intermediate destination station, and 
means ( 1 0, 50) of broadcasting. a second mes- 
sage if and only if the identifier of the said mes- 
sage is different from the identifiers previously 
stored in the second table and if the said group 
includes at least one. station different from the 
station which sent the said message. 



6. : ^tatipn, according to Claim 4 or 5, characterised in 
. ".that rJLis.adapted to form the second message so 
* ], T 1 th^t it has a message identifier (ID, ISS) which is 
w that of the . said message and an intermediate send- 
s . ing station address (TSS) which is that of the station 
. under consideration. 

. ( ,7.., Method of" routing messages between stations 
(SM a -SM e ) in a network, each station having in 
id memory a respective first table containing identifi- 
ers (FDS) of final destination stations of messages 
respectively associated with identifiers (TDS) of in- 
termediate destination stations of messages, char- 
acterised in that any station und t er consideration 
15 performs the following operations when it receives 
, . . a data message: . . 

storage (E402, E405), in a respective second 
table, of data concerning the message and in- 
20 eluding at least one message identifier (ID, 

r ISS), an intermediate sending station, identifier 
. (TSS), an intermediate destination station iden- 
tifier (TDS), a final destination station identifier 
(FDS) and a message retransmission number 
25 (NR), . - \, ,\ 

and, if the message retransmission 
number reaches a predetermined value, if the 
- . station under consideration is, not the interme- 
diate destination station and if the station under 
30 consideration has in its first table the final des- 

tination station identifier associated with an in- 
termediate destination station identifier differ- 
ent from that of the intermediate sending sta- 
tion, _ . 
35 - , sending (E413) of a specific routing message 
intended for the intermediate sending station in 
order to indicate to it the existence of a path 
between the station under consideration and 
. , the final destination station., 

8. Method according to Claim 7, characterised in that 
the specific routing .message includes at least the 
address of the station under consideration, the ad - 
dress (FDS) of . the final, destination station of the 

4S said message,, and a cost (CT) of transmission be- 
, . tween the station under consideration and the final 
, .. destination station for the said message. 

9. Method according to Claim 7, characterised in that 
50 .the specific message contains the first table of the 

station under consideration. . 

: 10. Method according to any one of C laims 7 to 9, char- 
acterised in that the message identifier includes the 
55. . address (ISS) oUhe initial sending station for the 
first of a set of previous messages having .the same 
message identifier as the said message. 
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11. Method of routing messages between stations in a 
network, each station having in memory a respec- 
tive first table containing identifiers (FDS) of final 
destination stations of messages respectively asso- 
ciated with identifiers (TDS) of intermediate desti- 
nation stations of messages, characterised in that 
any station under consideration performs the fol- 
lowing operations, when it receives a specific rout- 
ing message indicating the existence of a path be- 
Uween two stations: 

ascertaining (E502) whether the station under 
consideration is a destination of the specific 
routing message and, in the event or a positive 
response, 

modifying (E503) the first table of the station 
under consideration according to the specific 
routing message. 

12. Communication station in a network, having a mem- 
ory (20) for storing a respective first table containing 
identifiers (FDS) of final destination stations of mes- 

' sages respectively associated with identifiers 
(TDS) of intermediate destination stations of mes- 
sages, characterised in that it has: 

means (20) of storing, in a respective second 
table, data concerning each data message 
' which it receives, these data including at least 
one message identifier (ID; ISS)/an intermedi- 
ate sending station identifier (TSS), an interme- 
diate destination station' identifier (TDS), a final 
destination station identifier (FDS) and a mes- 
sage retransmission number (NR), 
means (10) of checking that the message re- 
transmission number (NR) reaches a predeter- 
mined value, that the station under considera- 
tion is not the intermediate destination station 
and that the station under consideration has in 
its first table the final destination station identi- 
" " fier associated with an intermediate destination 
station identifier which is different from that of 
the intermediate sending station, 
means'OO, 50) of sending a specific routing 
message destined for the intermediate sending 
station in order to indicate to it the existence of 
1 a path between the station under consideration 
and the final destination station. 

1 3. Communication station in a network, having a menrv 
ory (20) for storing a respective first table containing 
identifiers (FDS) of final destination stations of mes- 
sages respectively associated with identifiers 
(TDS) of intermediate destinatidn stations of mes- 

4 sag s, characterised in that it is adapted to cooper- 
ate with: 

means (20) of storing, in a respective second 



» ; u$ & ? o . o h * , ^ =£ a ta cone e rn ing each dat a m essa g e 
1, - , ° t "'' T whicVi ii receives, these data including at least 
one '"message identifier (ID, I SS), an intermedi- 
ate sending station identifier (TSS), an interme- 

s diate destination station identifier (ISS), a final 

destination station identifier (FDS) and a mes- 
sage retransmission number (NR), 

- * means (10) of checking that the message re- 

transmission number reaches a predetermined, 
10 value, that the station under consideration is 

not the intermediate destination station and 
that the station unde reconsideration has in its 
first table the final destination station identifier 
" r f associated with an intermediate destination 
is ; ? • station identifier which is different from that of 
- : the intermediate sending station, 

- : means (10, 50) of sending a specific routing 

message destined for the intermediate sending 
station in order to indicate to it the existence of 
20 ' a path between the station under consideration 

and the final destination station. 

14. Station according to Claim 12 or 13, characterised 
in that the sending means (10, 50) are adapted to 

25 form the specific routing message so that it includes 
at least the address of the station under considera- 
• t ion, the address of the final destination station of 
the said message; and a cost of transmission be- 
■ tween the station under consideration and the final 
so ■ destination station of the said message. 

15. Station according to Claim 12 or 13, characterised 
in that the sending means (10, 50) are adapted to 
form the specific routing message so that it includes 

35 the first table of the station under consideration. 

16. Communication station in a network, having in 
memory (20) a respective first table containing iden- 
tifiers (FDS) of final destination stations of messag- 

40 : es respectively associated with identifiers (TDS) of 
■intermediate destination stations of messages, 
characterised in that it has: 

means of receiving a specific routing message 
45 indicating the existence of a path between two 

stations, 

means (10) of ascertaining whether the station 
under consideration is the destination of the 
specific routing message, and 
50 ■ - means (10) of modifying the first table of the 
station under consideration as a function of the 
specific routing message. 

17. Communication station in a network, having in 
55 memory (20) a respective first table containing iden- 
tifiers of final destination stations of messages re- 
spectively associated with identifiers of intermedi- 
ate destination stations of messages, characterised 
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in that it is adapted tp coope.r^te.wrtb^r s 



means of receiving a specific routing message 
indicating the existence of a path between two 
stations, 

means (10) of ascertaining whether the station 
under consideration is the destination of the 
specific routing message, and 
means (10) of modifying the first table of the 
1 station under consideration as a function of the 
specific routing message. 

1 8. Storage medium storing a program for broadcasting 
messages between stations in a network, each sta- 
tion having in memory a respective first table con- 
taining identifiers (FDS) of final destination stations 
of messages associated with identifiers (TDS) of in- 
termediate destination stations of messages, 
said program performing the following operations, 
for any station under consideration receiving a mesT 
sage: 

storing (E602) in a second table data relating 
to the said message and including at least one 
message identifier (ID, ISS) and an identifier 
(TSS) of a station sending the said message, 
comparing (E603) the message identifier (ID, 
ISS) with the message identifiers previously 
stored in the second table, 
seeking (E605) in the first table of the station 
under consideration a group of stations which 
are both a final destination station and an inter- 
mediate destination station, and 
broadcasting (E607) a second message if and 
only if (E603) the identifier of the said message 
is different from the identifiers previously stored - 
in the second table and if (E606) the said group 
includes at least one station different from the 
station which sent the said message. 

19. Storage medium according to claim 18, character- 
ised in that said storage medium is detachably 
mountable on a communication station in a net- 
work, having in memory (20) a respective first table 
containing identifiers (FDS) of final destination sta- 
tions of messages associated with identifiers (TDS) 
of intermediate destination stations for messages, 
said station including: 

means (20) of storing in a second table data 
relating to a message which it receives and in- 
cluding at least one message identifier (ID, ISS) 
and an identifier (TSS) of a station sending the 
said message, 

means (1 0) of comparing the message identifk 
er (ID.ISS) with the message identifiers previ- 
ously stored in the second table, 
means (10) of seeking in the first table of the 
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station under consideration a group of stations 
' r ' ' " ! .wfiich are both a final destination station and 
" ' dn intermediate destination station, and 

means (10, 50) of broadcasting a second mes- 
sage if and only if the identifier of the said mes- 
: sage is different from the identifiers previously 

stored in the second table and if the said group 
includes at least one station different from the 
station which sent the said message. 

20. Storage medium storing aprogram for routing mes- 
sages between stations r^M a -SM e ) in a network, 
each station having in memory a respective first ta- 

. ' ble containing identifiers (FDS) of final destination 
stations of messages respectively associated with 
identifiers (TDS) of intermediate destination sta- 
' tions of messages, said program performing the fol- 
lowing operations when any station under consid- 
eration receives a data message: 

- \ storage (E402, E405), in a respective second 

table, of data concerning the message and in- 
cluding at least one message identifier (ID : 
ISS), an intermediate sending station identifier 
(TSS), an intermediate destination station iden- 
tifier'fTDS), a final destination station identifier 
*'. : (FDS) and a message retransmission number 

' (nr), ; • , > ' :. 

and, if the message retransmission 
number reaches a predetermined value, if the 
station under consideration is not the interme- 
' diate destination station and if the station under 
consideration has in its first table the final des- 
tination station identifier associated with an in- 
termediate destination station identifier differ- 
ent from that of the intermediate sending sta- 
tion, 

- .sending (E413) of a specific routing message 
intended for the intermediate sending station in 
order to indicate, to it the existence of a path 
between the station under consideration and 
the final destination station. . . 

2,1. Storage medium.according to claim 20, character- 
ised } in that said storage medium is detachably 
mountable on a communication station in a net- 
work, said station having a .memory (20) for storing 
' ' ' , '"'a respective first table containing identifiers (FDS) 
"* of final destination stations of messages respective- 
ly associated with identifiers. (TDS) of intermediate 
. destination stations of messages, said station hav- 

' - means. (20) of storing, in a respective second 
table, data concerning each data message 
which it receives, these data including at least 
one message identifier (ID, ISS), an intermedi- 
, ate sending station identifier (TSS), an interme- 
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diate destination station identifier (TDS), a final 
destination station identifier (FDS) and a mes- 
sage retransmission number (NR), 
means (10) of checking that the message re- 
transmission number (NR) reaches a predeter- 
mined value, that the station under considera- 
tion is not the intermediate destination station 
and that the station under consideration has in 
its first table the final destination station identi- 
t fier associated with an intermediate destination 
station identifier which is different from that of 
the intermediate' sending station, 
means (10, 50) of sending a specific routing 
message destined for the intermediate sending 
station in order to indicate to it the existence of 
a path between the station under consideration 
and the final destination station. 

22. Storage medium storing a program for routing mes- 
sages between stations in a network, each station 
having in memory a respective first table containing 
identifiers (FDS) of final destination stations of mes- 
sages respectively associated with identifiers 
(TDS) of intermediate destination stations of mes- 
sages, said program performing the following oper- 
ations, when any station under consideration re- 
ceives a specif ic routing message indicating the ex- 
istence of a path between two stations: 

ascertaining (E502) whether the station under 
consideration is a ^destination of the specific 
routing message and, in the event of a positive 
response, 

modifying (E503) the first table of the station 
under consideration according to the specific 
routing message. 

23. Storage medium according to claim 22, character- 
ised in that said storage medium is detachably 

* mduntable on a communication station in a net- 
work, having in memory (20) a respective first table 
containing identifiers (FDS) of final destination sta- 
tions of messages respectively associated with 
identifiers (TDS) of intermediate destination sta- 
tions of message's, said station including:"" 

means of receiving a specific routing message 
indicating' the existence of a path between two 
stations, 

means ( 1 0) of ascertaining whether the station 
under consideration is the destination of the 
specific routing message, and 
means (10) of modifying the first table of the 
station under consideration' as a function of the 
specific routing message. 

24. Storage medium according to any one of claims 18 
to 23, characterised in that said storage medium is 
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